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Abstract 

In this paper we consider switched nonlinear systems under av- 
erage dwell time switching signals, with an otherwise arbitrary com- 
pact index set and with additional constraints in the switchings. We 
present invariance principles for these systems and derive by using 
observability-like notions some convergence and asymptotic stability 
criteria. These results enable us to analyze the stability of solutions 
of switched systems with both state-dependent constrained switching 
and switching whose logic has memory, i.e., the active subsystem only 
can switch to a prescribed subset of subsystems. 

1 Introduction 

A switched system is a family of continuous-time dynamical subsystems and 
a rule, usually time or state-dependent, that orchestrates the switching be- 
tween them. At first glance switched systems may look simple; nevertheless 
their behavior may be very complicated, being a classical example of this 
fact, divergent trajectories obtained by switching among asymptotically sta- 
ble subsystems (see [II]). Consequently, the stability analysis of such systems 
turned out to be an important and challenging problem which has received 
considerable attention in the recent literature (see [I], [11], p2] and references 
therein). Although the stability of switched systems under arbitrary switch- 
ing laws can be assured by the existence of a common Lyapunov function 
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(CLF) for all the switching modes ([IT]. [To]), this type of stability condition 
is deemed to be too conservative when a particular type of switching logic is 
considered. In fact, switched systems that do not share a CLF may be sta- 
ble under restricted switching signals. Restrictions on the set of admissible 
switching signals of a certain switched system arise naturally from physical 
constraints of the system, from design strategies (e.g. discontinuous control 
feedback laws), or from the knowledge about possible switching logic of the 
switched system, e.g., partitions of the state space and their induced switch- 
ing rules. Multiple Lyapunov functions (MLF) have been shown to be very 
useful tools for the stability analysis of switched systems with constrained 
switchings. In this context each switching mode may have its own Lyapunov 
function (see [I] and references therein). However, some additional condi- 
tions are necessary to assure that the value of each Lyapunov function on its 
corresponding mode will decrease. Sufficient conditions for asymptotic sta- 
bility of switched systems with MLF can be found in [I] , [11] and references 
therein. When the derivative of a candidate Lyapunov function with respect 
to (w.r.t) each mode is only non-positive, the convergence of the solutions of 
the switching system to an equilibrium point, and consequently the asymp- 
totic stability, can be derived from one of the various extensions to switched 
systems of LaSalle's invariance principle for differential equations (see [Sl|9]). 
Hespanha in [6] introduced an invariance principle for switched linear sys- 
tems under persistently dw ell-time switching signals and in [7] Hespanha et 
al. extended some of those results to a family of nonlinear systems. Bacciotti 
and Mazzi presented in [TJ an invariance principle for switched systems with 
dwell-time signals. An invariance principle for switched nonlinear systems 
with average dwell-time signals that satisfy state- dependent constraints was 
derived by Mancilla-Aguilar and Garcia in [IB] from the sequential compact- 
ness of particular classes of trajectories of switched systems. Based on invari- 
ance results for hybrid systems ([E]), Goebel et al. in [5] obtained recently 
invariance results for switched systems under various types of switching sig- 
nals. Lee and Jiang in [10] gave a generalized version of Krasovskii-LaSalle 
Theorem for time-varying switched systems. Under certain ergodicity con- 
ditions on the switching signal, some stability results were also obtained in 

SUSHIS]- 

Most of the invariance results for switched systems already published only 
consider restrictions originated by the timing of the switchings or by the state 
dependence of it. Nevertheless there is also an important restriction to take 
into account: the fact that not all the subsystems may be accessible from a 
particular one, i.e. the case in which the switching logic has memory. This 
restriction is clearly exhibited, for example, in switched systems which are the 
continuous portion of a hybrid automaton (see [I], [E]). In this regard, the 
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invariance principles developed for hybrid systems in [T4] and in [T7] could 
be useful in the analysis of switched systems with this class of restriction in 
the switchings. 

In this paper we present invariance results that hold for trajectories of 
switched systems with a non necessarily finite number of subsystems and 
whose switching signals verify an average dwell time condition and belong to 
a family for which a certain property P holds. As various of the restricted 
switching classes mentioned above satisfy P, these results enable us to obtain 
in an unified way invariance theorems for all of them. Based on these invari- 
ance results, we derive new convergence and stability criteria that recover, 
generalize and strengthen some results previously obtained. In particular: 

• Theorem 13.21 extends LaSalle's invariance principle to switched systems 
with different restrictions on the switching signals by involving both 
backward and forward invariance as in, for example, 0, Theorem 6.4]. 

• Theorems 1 and 2 in PQ, Corollary 5.6 of [5] and Proposition 4.1 of [16] 
follow from Theorem 13.31 

• The first conclusion of Corollary 4.10 in [5J is a particular case of The- 
orem [47TJ 

• Theorem 14.71 is an improvement of Theorem 15 in [18]. In fact the 
hypotheses of Theorem 14 .71 are weaker since the existence of a Common 
Joint Lyapunov Function is not assumed. 

• Corollary 14.11 whose hypotheses are weaker than those of Theorem 3 
in [3], improves it. 

The paper presents two groups of statements. First we present statements 
about invariance of sets to which bounded trajectories of the switched sys- 
tems converge (Theorems 13.21 13~3l and |3~4|) . These statements involve either 
continuous functions which are nonincreasing along forward complete tra- 
jectories of the switched system or appropriately fast vanishing "outputs". 
Finally we present results about convergence and asymptotic stability (The- 
orems 14.11 to 14.71) that rely on observability-like conditions on the functions 
which bound the derivatives of nonincreasing functions as those mentioned 
above. 

The article unfolds as follows. Section 2. contains the basic definitions. 
In Section 3. we present invariance principles for switched systems with 
constrained switching. Convergence and stability results are given in Section 
4. Finally Section 5. contains some conclusions. 
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2 Basic definitions 



In this work we consider switched systems described by 

x = f(x,a) (1) 

where x takes values in R™, a : R — > T, with T a compact metric space, 
is a switching signal, i.e., a is piecewise constant (it has at most a finite 
number of jumps in each compact interval) and is continuous from the right 
and / : dom(/) — > R n , with dom(/) a closed subset of R n x T, is continuous. 

For each 7 £ I\ let x 7 = {(el n : (£,7) £ dom(/)} and / 7 : x 7 -> ^ n 
be defined by / 7 (£) = /(£>7)j then x 7 is closed and / 7 is continuous for 
any 7 £ T. We note that when T is finite, these last two conditions imply 
that dom(/) is closed and that / is continuous on dom(/). In the sequel we 
denote with S the set of all the switching signals. 

Given a £ S, a solution of §Q corresponding to a is a locally absolutely 
continuous function x : I x —> R n , with I x C R a nonempty interval, such 
that (x(t),a(t)) £ dom(/) for all t E I x and ±(t) = f(x(t),a(t)) for almost 
all t & I x . The solution x is complete if 7 X = R and forward complete if 
R>o C I x . A pair (x,a) is a trajectory of ([I]) if cr £ <S and x is a solution 
of ([T]) corresponding to a. The trajectory is complete or forward complete 
if x is complete or forward complete, respectively. Given a subset O of R n , 
we say that the trajectory [x, a) is precompact relative to O if there exists 
a compact set B C O such that x(t) £ 5 for all t £ J a . When = R n we 
simply say that (x, a) is precompact. 

Remark 2.1 Note that we do not suppose that dom(/) = R™ x V. In this 
way we can take into account, in the analysis of the asymptotic behavior of a 
given trajectory (x, a) of (TJP, some kind of state- dependent constraints which 
the trajectory under study must satisfy. In fact, in some situations we are not 
interested in the behavior of an arbitrary forward complete trajectory (x, cr) 
of a switched system (CP (with dom(/) = R n x T) but only of one of those 
that verify the constraint 

x(t) £ Xa(t) for edit £ I x , (2) 

where {x 7 : 7 £ T} is a collection of subsets of~R n . If we consider the map 
f, which is the restriction of f to the set dom(/) = {(£,7) : £ £ X-/}> an d 
if dom(f) is closed in R n x T, then the set of trajectories (x, a) of (TJp which 
verify (TJ|) coincides with the set of trajectories of 

x = f(x,a). (3) 
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It must be pointed out that in this way we can consider the system as if 
its switching is state-independent, and focus on the restrictions imposed to 
it by the timing of the discontinuities of the switching signal and/or by the 
accessibility to certain subsystems from another ones. 

In this paper we consider forward complete solutions of (jTJ corresponding 
to switching signals a which belong to particular subclasses of S. Let A (a) 
be the set of times where a has a jump (switching time). Following [6 J we say 
that a G S has a dwell-time t d > if \t — t'\ > r D for any pair t,t' G A(cr) 
such that t 7^ t'. 

A switching signal a has an average dwell-time > and a chatter 
bound Ao G N if the number of switching times of a in any open finite interval 
(ti,t 2 ) C f is bounded by N + (r 2 — ti)/t d , i.e. card(A(cr) PI (ti,t 2 )) < 
N + (r 2 - n)/r D . 

We denote by S a [TD,N ] the set of all the switching signals which have 
an average dwell-time r D > and a chatter bound A^ G N and by T a [r D , N ] 
the set of all the complete trajectories (x, cr) of ([I]) with a G S a [To, N ] and 
let S a = Ur^o^o^T^Ao] and T a = {J Td >o,n >o T ^ t d, N o\- We note 
that the set of switching signals a which have a dwell-time td > coincides 
with iS a [T£),l] := <S(2[td]. We denote by T d [r D ] the set of all the complete 
trajectories (x, a) of (pQ) with o G S^td] and let Sd = U TD>0 <Sd[ T D] and 

For T a finite set and T > 0, we denote by <S e [T] the family of all the 
switching signals o which verify the following "ergodicity" condition: for 
every t > and every 7 G T, er -1 ^) fl [t , t + T] 7^ 0. 

%[T] will denote the set of complete trajectories (x, a) with o G S e [T] 
and S e = Utx^PI and T e = |J T>0 T e [T]. 

The families of switching signals already introduced have no restrictions 
on the accessibility from any subsystem to another. The family of switching 
signals — and their corresponding trajectories — that we introduce next, takes 
into account the case in which the switching logic has memory, i.e. when a 
subsystem corresponding to an index 7 G T can only switch to subsystems 
corresponding to modes 7' that belong to a certain subset T 7 C T. 

Given a set-valued map H : T ~» T, S H is the set of all the switching 
signals a which verify the condition o~(t) G H(a(t~)) for every time t G A(cr). 
Here c(t~) = lim s ^ t - o~(s). T H denotes the set of all the complete trajectories 
(x, a) with a G S H . This class of switching signals enable us, for example, 
to model the restrictions imposed by the discrete process of a hybrid system 
whose continuous portion is as in ([!]) (see [1]). 
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3 Invariance results for trajectories which sat- 
isfy a dwell-time condition 

In this section we present some invariance results that enable us to charac- 
terize the asymptotic behavior of a precompact forward complete trajectory 
(x, a) of §Q with cr belonging to a certain subclass of S a . The consideration 
of such subclass allows us to obtain in an unified way invariance results for 
systems whose switching signals undergo different restrictions. 

We recall that a point £ £ M, n belongs to Q(x), the tu-limit set of x : 
I x —>■ MJ 1 , with R> C I x , if there exists a strictly increasing sequence of 
times {sfc} C I x with finifc_ ) . 0O s& = +00 and lim fc ^oo x(sf e ) = £. The tu-limit 
set Q(x) is always closed and, when x evolves in a compact set of M n , it is 
nonempty, compact, connected if x is continuous, and x — > Q(x) (for a set 
M C M n , x -> M if \im t ^ +00 d(x(t),M) = 0, being d(£, M) = ini„ eM 

As was done in [16J, we will associate to each forward complete trajectory 
(x, cr) of ([T]) with a £ S a , the nonempty set C$(x,<t) C K n x T that we 
introduce in the following 

Definition 3.1 Given a forward complete trajectory (x,a) of (CP with a £ 
S a , a point (£,7) £ lR n x T belongs to fl,\x, a) if there exists a strictly in- 
creasing and unbounded sequence {sk} C R>o such that 

1. Hindoo r^(s fc ) - s k = r, < r < 00 ; 

2. \m\ k ^ 00 x{s k ) = £ and lim*^ a(s k ) = 7. 

Here, for any t £ R 7 r](t) = inf{s £ A(cr) : t < s} i/ {s £ A(er) : t < s} 7^ 
and T^(i) = +00 m oiaer case (^.e. T*(t) is the first switching time greater 
than t ). 

Let 7Ti : lR n x T — > W n be the projection onto the first component. Then 
the following relation between Q(x) and Qfi(x, a) holds. 

Lemma 3.1 Let (x, cr) be a forward complete trajectory of (QJ) with a £ S a 
that is precompact relative to O C W 1 . Then Q\x,a) C dom(/) D (O X T) 
and Q(x) = 7Ti(f2 tt (x, a)). 

Proof. That QP(x, a) C dom(/) n (O x T) follows from the fact that for all 
t £ I x (x(t), c(t)) belongs to a compact subset of dom(/) n (O x V) and from 
the definition of C$(x,a). The proof of the other assertion follows mutatis 
mutandis from the proof of Lemma 4.1 in [TB] . ■ 
In order to see that the set Q^(x,a) enjoys certain kind of invariance 
property, let us introduce the following 
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Definition 3.2 Given a family T* of complete trajectories of (T7]) ; we say 
that a nonempty subset M cR™ xT is weakly- invariant w.r.t T* if for each 
(£, 7) G M there is a trajectory (x, a) G T* such that x(0) = £, cr(0) = 7 and 
(x(t),cr(t)) G M for allte R. 

This notion of weak invariance differs from the one introduced in [TBj, in 
that the last one involves only forward invariance while the introduced here 
also involves backward invariance. 

Let us introduce now the following class of switching signals. 

Definition 3.3 We say that a family of switching signals S* has the prop- 
erty P if 

1. S* C So,[td, N ] for some td > and some N G N; 

2. for any s > and any a G S* , o~(- + s) G <S*/ 

3. for every sequence {o~k} C 5* ; t/iere exzst cr* G 5* and a subsequence 
{o~k,} such that lim^oo a^it) — a *if) f or almost all tel. 

Lemma 3.2 The following classes of switching signals have the property P: 

1. S a [r D , N ] for every r D > and every N G N; 

2. Sd[T~D\ n 5 H /or a// td > and every H : T -w T such that the set 
Graph(#) = {(7, 7') G T x T : 7' G if (7)} zs c/osed; 

5. (Sdfro] H <S e [T] /or every td > and every T > 0. 

Proof. See Appendix. I 
The next result will be instrumental in what follows. 

Theorem 3. 1 Let S* be a family of switching signals which verifies property 
P and let T* be the set of all the complete trajectories ix.a) of (TJP with 
a G S* . Then, if (x,a) is a precompact forward complete trajectory of (TJP 
such that cr G 5*, Q^(x,cr) is weakly-invariant w.r.t T* . 

Proof. See Appendix. I 

Remark 3.1 Since the weak invariance ofQ^(x,a) is a cornerstone of the 
results that we present below (Theorems \3.2\ to \3.$ , Theorem \3.1\ enables 
us to obtain in a unified way invariance results not only for the different 
switching signals explicitly mentioned in Lemma \3.2\ but also for any other 
that verifies property P. 
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Remark 3.2 At first glance, it would seem more natural to consider for 
a given precompact forward complete trajectory (x, a) of (T7]) its u-limit set 
fl(x,a) instead of£l^(x,a) C il(x, a). Nevertheless, there exist forward com- 
plete trajectories (x, a) of (QJ) with a G S a such that Q(x, a) is not weakly- 
invariant for any family of trajectories of that switched system. 

Next, we present two invariance results that involve the existence of a 
function V which is nonincreasing along a trajectory of ([1]). In order to do 
so, we introduce the following class of functions. 

Definition 3-4 We say that a function V : dom(V) — > M belongs to class 
V , if it verifies 

1. dom(V) cTxT. 

2. For every 7 G V, X? 7 := {(el": (£,7) G dom(V)} is an open set. 

3. Let O : = 7ri(dom(V)). Then 7 := O n x 7 C Z> 7 V7 G T 
4- For all 7 G T, V 7 (-) := V(-,7) is differentiate on O^. 

We note that dom(/) n (O x T) = U 7er (C 7 x {7}) C dom(/) n dom{V). 

We also note that when T is finite, the restriction of any function V G V 
to dom(/) fl (O x T) is continuous. 

In what follows, for a function V G V, let Z v = {(£, 7) G dom(/) fl(0x 

r) : w 7 (0/ 7 (0 = o}. 

Assumption 1 T7ie forward complete trajectory (x, a) of (T7J) verifies the 
following: there exists a function V G V whose restriction to dom(/)n(Oxr) 
zs continuous, (x,a) is precompact relative to O and v(t) = V(x(t),a(t)) is 
nonincreasing on [0, +00). 

Theorem 3.2 Let S* be a family of switching signals which has property 
P and let T* be the set of all the complete trajectories (x, a) of (CP with 
a G S* . Suppose that (x,a), with a G S* , is a forward complete trajectory 
of 0P for which Assumption Q] holds. Then there exists c G R such that 
x —>■ 7Ti (M(c)), where M(c) is the maximal weakly-invariant set w.r.t. T* 
contained in K _1 (c) fl Zy. 

Proof. Since £r(x,a) is weakly-invariant w.r.t. T* and, from Lemma 
13.11 x — > 7Ti(C$(x, a)), we only have to prove that C$(x, a) C V~ l (c) fl Z v for 
some cel. 

As (x, a) is precompact relative to O, there exists a compact set B C O 
such that a;(t) G 5 for all t G I x . Therefore (x(t),a(t)) belongs to the 
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compact set dom(/) fl (B x V) for all t G I x . Thus v (t) is bounded, since 
V is continuous on dom(/) fl (B x T), and nonincreasing by hypothesis; in 
consequence there exists \im t ^ +00 v(t) = c. 

Let (£,7) G Then there exists a strictly increasing and un- 

bounded sequence {s&} which verifies 1. and 2. of Definition 13.11 Since 
(ar(s fc ), o-(sjfc)) -> (6, 7) as fc -> 00, c = lim*^ v(s*) = lim^^ V(x(s k ),a(s k )) 
= V(£, 7) and (£,7) G V~ l (c). Let us show that (£,7) also belongs to Zy. 

As f2"(x,cr) is weakly-invariant w.r.t. T* there exists (x*,o~*) G T* such 
that (z*(0),<t*(0)) = (£,7) and (x*(t),o*(t)) G fi fl (a;,cx) for all t G R. Then, 
taking into account that a) C V" 1 ^), V(x*(t), a*(t)) = c for all t G R. 
In particular, since er*(i) = 7 on [0, r) for r small enough, then V(x*(t), 7) = 
c on [0, r). Therefore W 7 (£)/ 7 (£) = 0, and (f , 7) G Zy. ■ 

Remark 3.3 We note that Theorem \3.2\ is an extension to switched systems 
of the well known LaSalle's invariance principle for differential equations 
(see, for example, Theorem 6.4]). 

In the sequel, for any cr G S and any 7 G T, let Z CTi7 = cr _1 (7) fl [0, +00). 
When T is a finite set, we can relax the nonincreasing condition in As- 
sumption [H as follows. 

Assumption 2 The forward complete trajectory (x, a) of (T7J) verifies the 
following: there exists a function V G V such that (x, a) is precompact relative 
to O and v(t) = V(x(t), c(t)) is nonincreasing on T al , for all 7 G V . 

Remark 3-4 Assumptions of this kind are standard when the stability anal- 
ysis of the zero solution of a switched system is performed by means of mul- 
tiple Lyapunov functions (see J^j, /77]/). 

In what follows, when T is a finite set, we identify it with the set {1, ... , N} 
C N, where N = card(r). 

Theorem 3.3 Suppose that T is finite and let S* and T* be as in Theorem 
\3. 6 A Suppose that (x, a), with a G S* , is a forward complete trajectory of (TJP 
for which Assumption^ holds. Then there exists c= (ci, . . . , cn) G M. n such 
that x — > tti(M(c)), where M(c) is the maximal weakly-invariant set w.r.t. 
T* contained in U 7Gr {(£,7) G dom(/) H (O x T) : Vy(g) = c 7 } fl Zy. 

Proof. For 7 G T we define c 7 as follows: 

1. c 7 = lim f _+ +00> £ 6 x CT v{t) if X CTj7 is unbounded. (This limit exists since v 
is non-increasing and bounded on X cr7 ). 

2. c 7 = a for every 7 such that X CT)7 is bounded. Here a G R is arbitrary. 
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Reasoning as in the proof of Theorem 13.2} in order to prove the thesis it 
suffices to show that 0(x,a) C U 7Gr {(£,7) G dom(/) n (O x T) : V 7 (£) = 

C 7 } fl Zy. 

Let (£,7) G Then there exists a strictly increasing and un- 

bounded sequence {sk} which verifies 1. and 2. of Definition 13.11 Since 
— > 7 and T is a finite set, a(sk) = 7 for k large enough and for those 
k, Sk G Xafl. It follows that V(x(sk), r y) — > c 7 as — > 00 and in consequence, 
7(^,7) = c 7 and (£,7) G Uy 6r {(r,7') e dom(/) n(OxF) : V(f', 7 ') = cy}. 
That (£,7) G can be proved in the same way as in the proof of Theorem 
ET21 I 

Remark 3.5 Some invariance results for switched systems reported in the 
literature can be derived from Theorem \3.3l In particular fJl Theorems 1 and 
2], nUj Proposition and £2, Corollary 5.6]. 

The following invariance result involves weakly meagre functions. We 
recall that a function y : M>o — > M. is weakly meagre if limfc^ 00 (inf{|y(t)| : 
t G Ik}) = for every family {Ik : k G N} of nonempty and pairwise 
disjoint intervals in R> with inf{/x(/fc) : k G N} > 0, where fi stands for 
the Lebesgue measure (see [13]). We note that, for example, any function 
y G L p ([0, 00)) with p > is weakly meagre. More generally, if there exist 
positive numbers r and p such that f* +T \y(s)\ p ds converges to as t — > +00, 
then y is weakly meagre. 

Theorem 3-4 Let S* and T* be as in Theorem \ 3.2l Suppose that (x,o~), 
with a G S* , is a forward complete trajectory of (T7]j. Suppose in addition that 
there exists a continuous function h : dom(/i) — > R 7 ura'£/j dom(/i) C M. n x r, 
snc/i that (x(t),o~(t)) evolves in a compact subset K of dom(h) for all t > 
and i/iai y(-) = h(x(-), cr(-)) weakly meagre. Then x — > 7r 1 (M*) ; where M* 
is the maximal weakly invariant set w.r.t. T* contained in fo -1 (0) ndom(/). 

Proof. Since evolves in the compact subset K of dom(/t) for 

all t > 0, we have that (x, a) is precompact and that fir(x, a) C dom(/i) fl 
dom(/). By similar considerations as those in the proofs of the previous 
invariance results, it suffices to show that C$(x,a) C fo -1 (0). 

Let (£*,7*) G Qp(x,(r). Then there exists a strictly increasing and un- 
bounded sequence {s^ which verifies 1. and 2. of Definition 13. II with (£*, 7*) 
instead of (£,7). We can assume that r^(sk) — Sk > 3r/4 for all fc. 

We will construct by recursion a sequence of times {s^} and a subse- 
quence {s fcm } of {s k } such that s fem < s* m < s km + 2~ m r and \y(s* m )\ < 1/m 
for all m. 
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For any m G N, let r m = 2~ m r and I™ = [s k , + r m ] for all k G N. 
Since h is weakly meagre, lim fc ^ 00 (inf{|?/(t)| : t G 1%}) = 0. Thus, there exist 
k* G N an a time i G J^* such that < 1. Let s{ = t and k\ = k*. 

Suppose that we have already defined {s* m } l m=1 and {sk m } l m= i- As h is 
weakly meagre then limjfc_KX)(inf{|y(i)| : t G I k +1 }) = 0, and hence there exist 
k! G N, with k! > k b and t' G /[t 1 such that \y{t')\ < 1/(1 + 1). We define 
s^ +1 = t' and ki + i = k'. 

Consider now the sequence {(x(s^), cr(s^))}; since G [sk^Sfc™ +r m ], 
r m < r/2 and r^(s fcm ) - s km > 3r/4, then for all m, cr(s^) = cr(s fcm ) and 
hence a(s* m ) — > 7*. 

Given that for every t > 0, cr(£)) belongs to the compact set dom(/)D 

K and since / is continuous on that set, there exists M > such that 
\x(t)\ < M a.e. on and in consequence, \x(t) — x(s)\ < M\t — s\ for all 
t, s G la;. Therefore |x(s£j — a?(sfc m )| < rM2~ m for all m. Taking into account 
that x(s km ) — > £*, we have that x(s^) — > £*. 

Finally, since by construction /i(x(s£j, c(s£j) = y(s^) — >■ and /i is 
continuous, then /i(£*,7*) = 0. ■ 

4 Convergence and stability results 

In this section we derive, from the invariance principles presented in §21 
some convergence and stability results for switched systems with constrained 
switchings. 

4.1 Convergence results 

Let us first introduce some observability-like definitions. 

Given a subset X C M n , a continuous map g : X —>■ R™ and a function 
h : A* — > R, we say that for a given r (r > or r = 00) a point £ G A" 
belongs to the set X' \g,h,r) (resp. X b (g, h,r)) if there exists a solution 
: [0, r] — ► A? (resp. tp : [— r, 0] — > X) of x = g(x) such that ip(0) = £ and 
h(ip(t)) = for all t G [0, r] (resp. t G [-r, 0]). 

Let also the sets Xf{g, h) = U r>0 X f (g, h, r), X b (g, h) = U r>0 X b (g, h, r) 
and Af(#, h) = X*(g, h) U X b (g, h). 

Remark 4-1 

1. The set X* (g, h, 00) (X b (g, h, 00)) coincides with the maximal weakly 
forward/backward) invariant set w.r.t. g contained in the set {£ G X : 

M£) = o}. 
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We recall that a subset K C W 1 is weakly forward (backward) invariant 
w.r.t g if for each £ G K there exists a solution (p : [0, oo) — > M. n 
(if : (—oo,0] — > W 1 ) of x = g(x) such that ip(0) = £ and tp(t) G K for 
allt>0 (t<0). 

2. If we consider the system with outputs x = g(x), y = h(x) and state 
space X, with G X, g(0) = and h(0) = 0, then the set X^(g,h) 
coincides with the set of states £ that cannot be instantaneously distin- 
guished from the zero state through the output y. In the particular case 
in which g is a linear function, i.e., = A£ and /z(£) = ^ T C T C^, 
and C is a matrix, then X(g,h) C X C\U, being U the unobservable 
subspace of (C, A) . 

3. When g and h are smooth functions we have that 

X(g, h)d{ieX: L k g h(0 = OWk e N }, 
with L k g h the k-th. Lie derivative of h along g. 

Let us introduce the following assumptions, in order to obtain some con- 
vergence criteria based on the invariance results given in £J3] and on the 
observability-like notions already introduced. 

Assumption 3 For the forward complete trajectory (x, a) of there exist 
a function V G V and a family of functions {W^ : (9 7 — > M, 7 G T} such that 
(x,a) and V satisfy Assumption^ and in addition 

-W 7 (0/ 7 (0>W-7(0>0 V(e0 7 , V 7 GT. (4) 

Assumption 4 For the forward complete trajectory (x, a) of (T7]j there exist a 
function V G V which is bounded on compact subsets ofdom(f) H (O x T) and 
a family of functions {W-y : 1 — > 1R, 7 G T} such that (x,a) is precompact 
relative to O, v(t) = V(x(t), a(t)) is nonincreasing on [0, +oo), ^ holds and 
in addition W(£, 7) := W 7 (£) is continuous on dom(W) = dom(/) n(0 X T). 

Assumption 5 For the forward complete trajectory (x, a) of (TJP there exist 
a function V G V and a family of functions {W^ : 1 — > R, 7 G T} such that 
(x,a) and V satisfy Assumption^ and in addition Op holds. 

Theorem 4-1 Let (x, a) be a forward complete trajectory of (QJj with a G S a . 
Then the following holds: 
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1. if (x, a) verifies Assumption® then there exists cGK such that 

7,7'er 

2. if(x,a) verifies Assumption^ then 

x ^ U (^(/ 7 ,Wr)nC^(/y,Wy)); 
7,7'er 

5. z/r zs /mite and (2, a) verifies Assumption® then there exists c G 

U K(/7.^)n0y(/y 1 ^)n^ 1 (c 7 )ny 7 7 i y; 
7,7'er 

Proof. Since a G «S a , there exist td > and iVo G N such that a G 
S [td,JVo]. 

In order to prove 1, let (x,a) verify Assumption [31 As S a [T D ,N ] has 
property P and (x, a) verifies the hypotheses of Theorem 13.21 there exists a 
real number c such that x — > m(M(c)), where M(c) is the maximal weakly- 
invariant set w.r.t. T a [ro,N } contained in V A ~ 1 (c) PI Zy. 

Let £ G 7Ti(M(c)) and 7 G T such that (£,7) G M(c). From the weak 
invariance of M(c) w.r.t. ^[td,AT ], there exists a trajectory G 
Xj[r£),A^o] such that (x*(0), cr*(0)) = (£,7) and such that for every t G 
R, VK.( ( )(i*(t))/ ( .( t) (i , (t)) = and V a * (t) (x*(t)) = c. Since for every 
7 G T, V^(-) is continuous on 7 , we also have that V a *( t -)(x*(t)) = c and 
V^(t-)(i*(t))/««(t-)(i*(t)) = for all tel. In view of ®, H^. (t) (x*(t)) = 
W a *t t -)(x*(t)) = for all tel. Let us consider two cases. 

Case 1. ^ A(er*). Then, there exist 77 < < r 2 such that cr*(t) = 7 
for every t G [n, r 2 ]. Hence, £ = x*(0) G Of(/ 7 , W 7 , r 2 ) fl 0*(/ 7 , W 7 , -n) PI 

Case 2. £ A(<7*). Let 7' = a*(0 ); then, there exist t x < < r 2 
such that er*(£) = 7' for all t G [ti,0) and cr*(t) = 7 for all t G [0,r 2 ]. 
In consequence, £ = x*(0) G 7 (/ 7 , W 7 , r 2 ) fl O y (/y, Wy , -n) n ^(c) n 

The proof of 3. is similar to that of 1. and we omit it. 

We now demonstrate 2. Suppose that (x, a) verifies Assumption HJ since 
(x, a) is precompact relative to O, there is a compact set B C O such that 
x(t) G B for all t > and therefore (x(t),a(t)) belongs to the compact set 
dom(/) n(BxT)c dom(W) for all t > 0. That y(t) = W{x{t),a(t)) is 



13 



weakly meagre follows from the fact that J °° y(t)dt is finite. Let us prove 
this last fact. 

As v(t) = V(x(t),a(t)) in nonincreasing and different iable on each finite 
interval [a, b) in which a is constant, (say a(t) = 7 for all t G [a, b)), from 
[201 Theorem 7.21] we have that 

rb rb 

v(a)-v(b~)> / (-v)(s)ds = - W 7 (z(s))/ 7 (x(s)) ds. 

J a J a 

Taking into account (pEJ) and that v is nonincreasing on [0, 00), we then have 
that 

0< / y(s)ds <V(x(0),a(0)) -V(x(t),a(t)) Vt > 0. 

As evolves in the compact set dom(/) fl (B x T) for all t > 

and V is bounded on compact subsets of dom(/) fl (O x V) then, for some 
M > 0, |1/(x(t),a(t))| < M for all t > 0. Thus J 'y(s)rfs < 2M for all t > 
and the integrability of y follows. 

Since (x, a) verifies the hypotheses of Theorem 13.41 with W instead of h, 
x — > 71"! (M*) where M* is the maximal weakly-invariant set w.r.t. T a [Tu, N ] 
contained in dom(/) fl VT _1 (0). 

In order to prove that n^M*) C U 7 ,y e r (^(A, D Wy)), 
we can proceed as in the proof of 1., but using now the fact that for all 
(£,7) G M* there exists (x*,cr*) G T a [r D ,A^ ] such that = W a * {t) (x*(t)) = 
W a *(t-)(x*{t)) for all t G M (being the last equality due to the continuity of 
W on its domain). ■ 



Remark 4-2 Theorem gives a more accurate result than Theorem 8 in 
Fj|/ in the case when the switching signal a G S a ( instead of a G S p ^dweii as is 
considered there). In fact, it can be shown that the hypotheses of that theorem 
imply that the forward complete trajectory (x, a) of the linear switched system 
x = A a (t)X is precompact and verifies Assumption^with V(£, 7) = £ T -P 7 £ and 
W(£j7) = £ T C0/Cy£. So, by applying Theorem ^. 1\ and taking into account 



2. of Remark 4-1, it results that x — > U 7e r^ 7 , where W 7 is the unobservable 
subspace of the pair (C 7 ,Ay). On the other hand, Theorem 8 in [6] asserts 
that x — > M., where M. is the smallest subspace which contains U 7e rW 7 and 
is A-v -invariant for all 7 G T. 



Remark 4-3 If in addition to the hypotheses of Theorem \4-l\ we have that 
for some x e G U^rO-y, either for all 7 G T, Of.(fj,W 7 ) C {x e } or for all 
7 G r, 7 (/ 7 , W 7 ) C {x e }, then x — > x e . The first conclusion of Corollary 
4-10 in JS$ is a particular case of this result. 
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We note that, according to the particular geometry of each x-y> it could 
happen that O b 7 (f J7 W 7 ) ^ 0^(/ 7 , W 7 ) and even i/iai one 0/ inose sets fre uozd 
and the other one not. 

In what follows let for each 7 6 T, £ 7 = G x 7 : A(0 = 0} the set of 
equilibrium points of / 7 . 

The following convergence result involves an "ergodicity" condition on 
the switching signals considered. 

Theorem 4-2 Suppose that T is a finite set. Let (x,o~), with a G S e fl Sd, 
be a forward complete trajectory of (QJ]. Then the following holds: 

1. if (x, a) verifies Assumption^ and if for every 7 G T, either 7 (/ 7 , W 7 ) 
= £ 7 n0 7 or 7 (/ 7 , VF 7 ) = Ky fl 7 , t/ien t/iere exists c G R swcn £na£ 
x — > n 7e r(-E , 7 H VC ) T 1 (c)). 7/j m addition, for each c G R ; n 7e r(-^ 7 H 
K y ~ 1 (c)) a discrete set, then x — > x e /or some x e G flyer (-^y H C 7 ). 

// (x, er) verifies Assumption^ and if for every 7 G T, either C? 7 (/ 7 , W 7 ) 
= £ 7 n C 7 or Oj(/ 7 , W 7 ) = £ 7 n C 7; taen x -> n 7er (£ 7 n Oy). If, 
in addition, fl 7e r(-E' 7 H C 7 ) zs a discrete set, then x — > x e for some 
x e G n 7er (-E 7 n C 7 ) 

Proof. As a G 5 e fl <Sd, then there exist T > and r D > such that 

o-G5 e [T]n^M. 

Let us prove 1. first. Since S e [T] fl <S<i[td] has property P and (x,a) 
verifies the hypotheses of Theorem 13.21 there exists c G R such that a; — ► 
7Ti(M(c)), where M(c) is the maximal weakly-invariant set w.r.t. T e [T] fi 
T d [Tn) contained in l /_1 (c) fl Zy. So, it suffices to show that 7i"i (M(c)) C 

n^r^ny- 1 ^)). 

Let (£,7) G M(c); then there exists a trajectory (x*,er*) G %[T] fl T^Td] 
such that (x*(0),o-*(0)) = (£,7) and (z*(t), o-*(i)) G M(c) for all t G R. Then, 
reasoning as in the proof of Theorem 14.11 Va*(t-)( x *(t)) = Va*(t)( x *(t)) = c 
and, from Q, W CT * (t -)(x*(i)) = ^* (i) (x*(*)) = 0. 

Taking into account that x* is continuous and that either 7 (/ 7 , W 7 ) = 
£ 7 n 7 or 0^(/ 7 , W 7 ) = £ 7 n C 7 , it follows that x*(t) = £ and that £ G 

^(t) n CT *(t) n ^J t) (c) = n ^J t) (c) for all t g R. 

As o* G S e [T], then cr*(R) = T and, in consequence, £ G f Kr 1 (c) for 
all 7 G T. 

In the case that for every c G R, f 7e r (-E^ H V 7 _1 (c)) is a discrete set, 
that x — > x e with x e G fl 7e r(-E 7 D C 7 ), follows from the facts that x — > 
that f2(x) is a nonempty connected set and that Q(x) C H 7e r (-E7 H V~ 1 (c)') 
for some c G R. 
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The proof of 2. is similar to that of 1., so we omit it. ■ 
In the sequel we give sufficient conditions for the convergence to a given 
equilibrium point x e of (pQ), i.e. a point x e that verifies / 7 (x e ) = for all 
7 G T such that x e G Xy We assume, without loss of generality, that x e is 
the origin. 

Assumption 6 is an equilibrium point of (QJ). 

Assumption 7 For every 7 G T such that G x 7 , £/ie initial value problem 
x = f-y(x), x(0) = has a unique solution. 

Theorem 4-3 Suppose that assumptions IB and\7\ hold and let (x,o~) be a 
forward complete trajectory of (CP with o G S a . 

1. If Assumption^ is verified, G O and the following holds 

(a) 0/(/ 7 , W 7 , 00) n 7 (/ 7 , W 7 , 00) C {0} /or every 7 G T ; 

W 7 (/ 7 , wj n wv) c {o}, v 7 ^ 7', 

£/ien a; — >• 0. 

// T is finite, the same holds if we suppose that (x, a) verifies Assump- 
tion^ instead of Assumption ffl 

2. If Assumption^ is verified, 6 0, l.(i) holds and 

(a) O b 7 (f y , W y ) n WV) n ^(c) n ^(c) c {o}, v 7 ^ V e 

T, Vc G R, 
then x — > 0. 

Proof. Since cr G 5 a , there exist r D > and iV G N such that cr G 
5 a [r D ,iVo]. 

We first prove 2. By using the same arguments as in the proof of the 
first part of Theorem 14. 1\ it follows that there exists c G R such that 
x — > 7Ti(M(c)), with M(c) the maximal weakly-invariant set w.r.t. T a [rrj, Nq] 
contained in K~ 1 (c) fl Z v . So, it suffices to show that M(c) C {0} x T. 

Let (£,7) G M(c); then there exists a trajectory (2*, a*) G 7^[r D ,A^ ] 
such that (x*(0),<r*(0)) = (£,7) and (ac*(t),<r*(t)) G M(c) for all i G R. 
Once again, as in Theorem 14. II we have that V a *(t-)(x*(t)) = V a *(t)(x*(t)) = c 
and W a *( t -)(x*(t)) = = 0. We will consider two cases. 

Case 1. cr* has no switching times, i.e. o~*(t) = 7 for all t G R. Then for 
every t G R, x*(t) G 7 and W 7 0(t)) = and, since x*(t) G 0((/ 7 , W 7 , oo)n 
C 7 (/ 7 , W 7 , 00) C {0}, x*{t) = for all t. 

Case 2. a* has a switching time £*. Then, there exists r > such that, if 
<p(t) = x*(t + 1*), 7 = a*(t*~) and 7' = <r*(t*), 7^7' and 
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1. (p : [— r, 0] — > is solution of z = fj(z) on [— r, 0] and if : [0, r] — > 0y 
is solution of z — fy(z) on [0, r] ; 

2. V^(y>(*)) = c on [-r, 0] and Vy (¥>(*)) = c on [0, r]; 

3. W 7 0(t)) = on [-r,0] and Wy(p(t)) = on [0,r]. 

Thus = ^(o) g 7 (/ 7 , w 7 ) n O y (/ y , w y ) n ^(c) n ^(c) c {o}. 

That x*(0) = follows from the fact that, due to assumptions [6] and 
any initial value problem z = fy(z), z(0) = has the unique solution z(t) = 
when 6^. 

In order to prove 1. we note that in the case in which T is finite and (x, a) 
verifies Assumption [5] then, due to Theorem 13.31 (with S* = <S [td, No]), it 
suffices to show that for any c G M. N , the set M(c) of that theorem is a subset 
of {0} x T. Since the proof of this fact is similar to that of M(c) C {0} x T 
given above, we omit it. 

Suppose now that (x,a) verifies Assumption HI It follows from the proof 
of Theorem 14.11 that y(t) = W(x(t),a(t)) is weakly meagre. Since W is 
continuous on dom(/) f](0 xF), (x, a) verifies the hypotheses of Theorem 13 .41 
and in consequence x — > 7Ti(M*), being M* the maximal weakly-invariant set 
w.r.t. T a [r D , N ] contained in dom(/) n W -1 (0). The proof of M* C {0} x T 
in similar to that of M(c) C {0} x T, so we only delineate it. Let (£, 7) G M*; 
then there exists (x*,o~*) G T a {rD,N ] such that (x*(0),a*(0)) = (£,7) and, 
as in Theorem PI W a * {t -){x* (t)) = W a * {t ){x*{t)) = for all tel. If a* has 
no switching times, then x*(0) = due to l.(i). 

If a* has a switching time t* we considerer r, (p, 7 and 7' as in the proof of 
Case 2. above. Then <p verifies 1. of that case, W^(cp(t)) = on [— r, 0] and 
W 7/ {cp{t)) = on [0,rj. Thus, from l.(ii) we deduce that x*(t*) = <p(0) = 
and a posteriori that x*(0) = 0. I 

When T is finite and a belongs to Sd C\S H , hypothesis 2. of Theorem 14.31 
can be weakened as follows. 

Given a set-valued map H : Y -w r, a finite sequence {7;}™! C T, m > 3, 
is a simple cycle of H if ji = j m , 7 i+1 G H(ji) for all z = 1, . . . , m — 1 and if 
7i = 7j and z < j then i = 1 and j = m. 

Theorem 4-4 Suppose that F is finite, that H : F ~» T and that (x,o~) is 
a forward complete trajectory of (TJp with a G Sd fl Suppose in addition 
that assumptions^ and\7\ hold. 

1. If Assumption^ holds, 6 O and 

(a) 0/(/ 7 , W 7 , 00) C {0} /or even/ 7 G T or 0>(/ 7 , W 7) 00) C {0} for 
every 7 G T ; 
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(b) for each simple cycle {ji}^ of H there exists j G {1, . . . , m — 1} 
such that 

o': u\.w~,) n o4 +1 (/ 7 , +1 , w 7 . +1 ) c {o}, (5) 

then x — > 0. 

T/ie same conclusion as in 1. no/ds i/ we replace Assumption [5] fry 
^sswrnptzonEI and condition 1. (ii) fry t/ie weaker one: 

(a) for every c G R and for each simple cycle {71}™! o/if iaere exists 
j G {1, . . . , m — 1} suc/i tnat 

Q^(/w. W») n 04 +1 (/ 7 , +1 , w 7i+1 ) n ^(c) n KJi(c) c {o}. (6) 

Proof. As a G <S<j fl 5^, there exists td > such that a G ^[td]. 

Suppose that (x, a) verifies Assumption [5j Since <Sd[TD] ^<S h has property 
P and (x, a) verifies the hypotheses of Theorem l3.3l there exists c G M. N such 
that x -> 7Ti(M(5)), with M(c) as in that theorem (with T* = T d [r D ] n T H ). 
So, it suffices to show that M(c) C {0} x T. 

Let (£,7) G M(c); then there exists a trajectory (x*,a*) G ^[to] H T h 
such that O*(0),<7*(0)) = (£,7) and (x*(t), cr*(t)) G M(c) for all t G R. So, 
reasoning as in Theorem O, V a *( t -)(x*(t)) = c CT * (t -), V CT » w (x*(t)) = <v (t ) 
and W c *(t-){x*{t)) = W ff *($(x*(t)) = for all tel. We distinguish two 
cases: 

Case 1. a* has a finite number of switching times, t < t\ < ■ ■ ■ < t\. Suppose 
first that for every 7 G T, Of(fy, W y , 00) C {0} and let <p(t) = x*(t + t t ) for 
t > and 7; = cr*(ti). Then tp is a solution of i = / 7l (z), G C 7( and 
W 7j (</?(*)) = for all t > 0. In consequence = 0, since x*(t{) = <p(0) G 

O/(/ 7 ,W 7 ,oo)c{0}. 

That £ = x*(0) = 0, follows from the fact that for every 7 G T such that 
G Oy, the unique solution of the initial value problem z = fy(z), z(0) = 
is z{t) = . 

In the case when for every 7 G I, 7 (/ 7 , W 7 , 00) C {0}, we proceed in a 
similar way, but considering instead (pit) = x*(t + t ) for t < 0. 
Case U. a* has an infinite number of switching times. Since a* G S H , there 
exists a finite sequence of consecutive switching times {tk}™ = i, such that the 
sequence {7fc}fcLiJ with 7 fc = a*(tk), is a simple cycle of H. By hypothesis 
there exists an index j G {1, . . . ,m — 1} for which (jSJ) holds. For such j 
we consider the function ip : [—To, Td] — ► 1R™ defined by <£>(i) = a;*(t + 
Since (x*, cr*) G T^td\ we have, for any < r < tq, that 
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1. if : [— r, 0] — > 7j is solution of i = f ld {z) on [— r, 0] and : [0, t] — ► 
lj+1 is solution of i = f lj+1 {z) on [0,r] ; 

2. W 7 .(^(t)) = on [-r,0] and W 7i+1 (¥>(t)) = on [0,r]. 
Therefore 

?(o) g cX' (.A, u-,) n of j+1 (f w w Jj+1 ) 

and, by ([5]), x*(tj + i) = ip(0) = 0. By using arguments similar to those of the 
proof of case 1, we conclude that £ = x*(0) = 0. 

Since the proof of 2. is similar to that of 1., we omit it. I 

Remark 4-4 ft can be seen that Theorem \4-4\ and Theorem \4 . 3\ ( supposing in 
Part 1. that V is finite and that Assumption 5 holds) remain valid if, instead 
of Assumption [7| we suppose that the function V in assumptions and El 
verifies the following: for each 7 G V such that G X7; ^T 1 ^) n x 7 = {0}. 
This condition is fulfilled when, for example, Vy(-) is positive definite on x 7 
for every 7 such that G x-y- 

4.2 Stability criteria 

Combining the convergence results already presented with well known suf- 
ficient Lyapunov conditions for the local (global) stability of a family T of 
forward complete trajectories of (pQ), we can derive some new local (global) 
asymptotic stability criteria. 

We recall that a family T of forward complete trajectories of ([T]) is 

1. locally uniformly stable (LUS) if there exist a positive number r > 
and a function a : [0, r] — > R of class /C0 such that for all (x, a) G T 

\x(t )\ < r => \x(t)\ < a(\x(t )\) Vt > t ,\/t > 0; 

2. globally uniformly stable (GUS) if there exists a function a : [0, 00) — > R 
of class /Coo such that for all (x, a) G T 

|x(t)| < «(|x(t )|) Vt>t ,Vt >0; 

3. locally asyptotically stable (LAS) if it is LUS and there exists r\ > 
such that for all (x, a) G T with |x(0)| < 77, s — >• 0; 

1 As usual, by a /C-function we mean a function a : [0, r] — > M>o that is strictly 
increasing and continuous, and satisfies a(0) = 0. A /Coo-function is one of class K, for 
which r = +00 and that is in addition unbounded. 
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4. globally asyptotically stable (GAS) is it is GUS and for all (x, a) G 
T,x -> 0. 

The different stability results that we present next, require the introduc- 
tion of the following pair of functions. 

Definition 4-1 We say that a pair (V, W) is a weak Lyapunov pair for the 
family T of forward complete trajectories of (QJj if 

1. V G V, G O and there exist functions a\ and ai of class JC such that 

ai(|£|)<n£,7)<a 2 (|£|) V£G0 7 ,V 7 Gr. (7) 

2. W : dom(/) n (C x T) ->• R is such that (fjj holds withW^-) = W(-,7). 

3. For every (x, cr) G T , the following is verified: 

x(t) G O V£ G [a, b] C [0, +oo) ^> v(t) = V(x(t),a(t)) is nonincreas- 
ing on [a, b}. 

We say that a pair (V, W) is a F-weak Lyapunov pair for the family T of 
forward complete trajectories of (T7J) if V and W satisfy 1. and 2. and the 
following condition, which is weaker than 3. 

4- For every (x,a) G T , the following holds: 

x(t) G O for all t G [a, b] C [0, +oo) =^> for every 7 G T v(t) = 
V(x(t), , ~f) is nonincreasing on [a,b] ncr -1 (7). 

By using standard techniques (like those in [2] or in [11]) it is not hard to 
prove that the existence of a weak Lyapunov pair (or a F-weak Lyapunov 
pair when T is finite) for a family of trajectories T of (JTJ), implies that T is 
LUS and that it is GUS if, in addition, O = M™ and V is radially unbounded, 
i.e. there exist functions a\ and a 2 of class /C^ such that holds. 

Theorem 4-5 Suppose that Assumption^ holds and let T be a family of 
forward complete trajectories of (CP such that for every (x,a) G T , o G S a . 
Then T is LAS if one of the following conditions holds: 

1. there exists a weak Lyapunov pair (V, W) for T such that the restriction 
ofV to dom(/) n(OxT) is continuous and l.(i) and 2.(ii) of Theorem 
[P| hold. 

2. Assumption holds and there exists a weak Lyapunov pair (V, W) for 
T such that W is continuous and l.(i) and l.(ii) of Theorem \4-3\ hold. 
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3. T is finite and there exists a F-weak Lyapunov pair (V, W) for T such 
that l.(i) and l.(ii) of Theorem \4 . 3\ hold. 

If, in addition, O = R™ and V is radially unbounded, then T is GAS. 

Theorem 4-6 Suppose that T is finite and that Assumption \E holds. Let 
T be a family of forward complete trajectories of (T7J] such that for every 
(x, a) G T , a G Sd fl S H , with H : T -w r. Then T is LAS if one of the 
following holds. 

1. There exists a weak Lyapunov pair (V, W) such that l.(i) and 2.(iii) of 



Theorem \4-4\ hold. 



2. There exists a F-weak Lyapunov pair (V, W) such that l.(i) and l.(ii) 



of Theorem \4-4\ hold. 



If, in addition, O = M. n and V is radially unbounded, then T is GAS. 

Theorem 4-7 Suppose that F is finite and let T be a family of forward 
complete trajectories of (CP such that for every (x, a) G T , a G S e fl Sd- 
Suppose that there exists a F-weak Lyapunov pair (V, W) for T such that for 
all 7 G r, either 0^(/ 7 , W 7 ) = E 1 f\0 1 or 0^(/ 7 , W 7 ) = E 1 f\0 1 and that 
fl 7e r [E 1 fl O y ) = {0}. Then T is LAS. 

If, in addition, O = IR n and V is radially unbounded, then T is GAS. 

Proof of Theorems \4-5[ \4-6\ and \4-7\ Since the hypotheses of the three 
theorems imply that T is locally uniformly stable (LUS), we only need to 
prove that there exists r\ > such that for every (x,a) G T, |a;(0)| < r) 
implies that x — > 0. 

Since T is LUS, there exist r\ > and p > such that, for every (x, a) G T 
with |x(0)| < 77, ar(t) e5 = {(6l": |C| < P> C O for all t > 0. Therefore 
(x, a) G T is precompact relative to (9 whenever |x(0)| < r\. Then, due to 1. 
of Remark 14.44 to Theorem 14.31 in the case of Theorem 14.51 and to Theorem 
14.41 in the case of Theorem 14.61 we have that x — > for any (x, a) G T such 
that |x(0)| < 77. 

In the case of Theorem 14. 7\ due to Theorem 14.21 we have that for every 
(x, a) G T such that |x(0)| < r), x — > fl 7e r (-E7 H 7 ) = {0}. In consequence 
the local asymptotic stability of T follows. 

When O = W 1 and V is radially unbounded, we have that T is GUS. 
That x — > for every (2, a) G T follows by using the fact that any trajectory 
of T is precompact and the same arguments as above. ■ 
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Remark 4-5 Theorem \4- 7| strengthens Theorem 15 in JJE/ (which is the 
extension of the main result of to nonlinear switched systems ). In fact, 
the hypotheses of Theorem \4- 7| are weaker than those of that theorem since, 
on one hand, even when restricted to the case V(£, 7) = V(£) and O = MJ 1 
(as that theorem considers) the condition H^r-E^ = {0} is weaker than the 
hypothesis that V is a common joint Lyapunov function as is assumed in that 
work and, on the other hand, the condition 0^(f\, W 7 ) = E 1 is weaker than 
the condition M fl Z 7 = (with Z 1 = {£ : W 7 (£) = 0}) considered in [18], 
since it always holds that (9 7 (/ 7 , W 7 ) C MnZ 7 and sometimes the inclusion 
is strict. 

From Theorem 14.71 and Remark 14.11 2. we can easily derive the following 
result, that contains as a particular case Theorem 1 of [3J. 

Corollary 4-1 Assume that F is finite and that / 7 (£) = with G 
l nxn for all £ G M n . Let T be a family of forward complete trajectories 
°f (EP such that for all (x,a) G T , a G Sd fl S e . Suppose that there exists 
a family of positive definite matrixes {-P 7 ,7 G T} C M. nxn and a family of 
matrixes {C 7 ,7 G T} such that 

1. P 7 A 7 + A T 1 P 1 < -C%C y for all 7 G T; 

2. v(t) = x T (t)P a tt)x(t) is nonincreasing on [0, 00) for all (x,a) G T; 

3. for every 7 G T, W 7; the unobservable subspace of the pair (C 7 , v4 7 ) ; 
coincides with ker(v4 7 ); 

4. n 7er ker(A 7 ) = {0}. 
The, T is GAS. 

5 Conclusions 

In this paper we have obtained some invariance results for switched systems 
which satisfy a dwell-time condition. These results enable us to study, in 
an unified way, properties of bounded trajectories of switched systems whose 
switchings are subjected not only to state-dependent constraints, but also to 
restrictions on the accessibility from each subsystem to other ones. 

We also derived from these results some convergence and stability criteria. 
These criteria involve observability-like conditions on functions which bound 
the derivatives of some continuous functions that are nonincreasing along 
complete trajectories of the switched systems. 
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A Proof of Lemma 3.2 



The following lemma is used in the proofs of Lemma 13.21 and Theorem 13.11 

Lemma A.l Let {a~fc} be a sequence of switching signals in S a [T£>,N } with 
td > and No G N. Then there exist a subsequence {cr^} and a switching 
signal a* G S a [To, Nq] such that 

1. lim^oo £Tfc;(£) = o~*(t) for almost all t G M; 
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2. for each t G R there exists a sequence of times {ri(t)} such that 

lim ri(t) = t, lim a kl (r t (t)) = a*(t) and lim r\ (r t (t)) - r t > 0. 

I— too l^oo l^oo I 

Proof. Let m G N. By applying Lemma A.l in [in] to the sequence {c k {- — 
m)},the thesis holds with [— m, +oo) instead of R. In addition, for any t > 
—m the sequence {ri(t)} can be chosen to satisfy the condition ri(t) > — m 
for all I. 

Due to this fact, for each mGNwe can construct recursively a sequence 
of positive integers {k^}jm such that: 

a) {kJ l+1 }j e N is a subsequence of {k^j^ for all m G N; 

b) For each m G N there exists uj^ G <S a [r£), -/V ] such that 

1. lim^oo a k m (t) = o-* m {t) for almost all t > —m; 

2. for each t G [— m, oo) there exists a sequence of times {^(^jjeNj 
with r™"(t) > —m for all j G N, such that 

lim rf (t) = t, lim a k? {rj (t)) = a* m (t) and lim < ra (rf (t))-rj (t) > 0. 

In addition, if m > 2 and t > — m — 1, {r™"(t)}j g N is a subsequence of 
{'•J' 'SO}.,:, 

Let us define {<7 fci } by a kl = a k i for all I e N, a* by cr*(i) = a*(t) if 
t G [-/, -I + 1) with Z > 2, and by cr*(t) = a^t) if t G [-1, oo) and 
by fi(t) = r\(t) for all t G R and all I G N. Taking into account that 
for all t > — m, {k\}i> m and {r\{t)}i> m are subsequences of {/^ m }/eN and of 
{r™(t)}; gN respectively, the theorem follows. ■ 

Proof of Lemma V3.2\ Since it is clear that the three families of switching 
signals verify 1. and 2. of definition 13.31 we only have to prove that they also 
verify property 3. That this fact is true for S a [TD,No] follows from Lemma 
IA.11 and next we proceed to show that the other families of switching signals 
also have this property. 

Suppose that a k G (S^Td] C\S h for all k. Then, from Lemma [A. II and the 
fact that Sd[TD\ = S a [rD, 1] , there exist a subsequence {o~ kl } and a* G ^[td] 
such that o kl — > a* a.e. on R. Let t G R be a switching time of a*; since 
a h( T ) — * °~*( T ) f° r almost all r, there exist s < t < s' such that o~ k[ (s) — > 
cr*(s), cr kl (s') — > cr*(s') and s' - s < t d . We note that cr*(s') = a*(t) ^ 
o*{t-)=o*{s). 

Then, for I large enough, c kl (s) ^ a kl (s'), and in consequence, a kl has 
a unique switching time in the interval (s, s']. Thus, (cr kl (s), o kl (s')) G 
Graph(if ) for I large enough and, in consequence, since Graph(if) is closed, 

(<7*(r),o-*(t)) = (a*(s),a*(s')) G Graph(#). 
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Therefore a* G S d [r D ) n S H . 

Suppose now that {cr k } C 5^[r D ] fl «S e [T]. By the same arguments of the 
previous case, there exist a subsequence {u^} and a* G ^[td] such that 
Cfc, — ► cr* a.e. on R. 

Let to > 0, 7 G T and e > be fixed, and suppose that 

a*- 1 ( 7 )n[t o ,to + T + e] = 0. (8) 
Let e' > such that e' < min{e/2, Td/2} and 

lim cr fc (t + e') = cx*(t + e') = 7o 7^ 7, 

fc— >oo 

lim a k (t + T + e - e') = a*(t + T + e - e') = 7l ^ 7 . 

fc— >oo 

Then, since T is a finite set, there exists Kq G N such that 

cr k (t + e') = 7o and(T fc (t + T + e-e') = 7l VA; > AT . (9) 

Let J = [t + e', t + T + e — e']; as the length of I is greater than T and 
Q holds, then for each k > K there exists t k <E I such that cr fc (t fc ) = 7 
and CTfc(t^) 7^ 7 . From the compactness of /, there exists a subsequence 
{tfc;} C {t k } that converges to, say, t 7 G /. 

Let e" G (0, e'/2) and L G N such that t fc; G (t 7 - e",t 7 + e") for every 
/ > L . Since for all / > L , Ofc,(s) = 7 Vs G [tfcptfc, + To), then for those 
Z's crfc ; (s) = 7 Vs G [t 7 + e", t 7 + e') C [to>to + T + e]. Hence, there exists 
t G [t 7 + e",t 7 + e') such that 7 = lim^oo <7fc ; (t) = lim^oo a k (t) = c*(t), 
which contradicts (jHJ). In consequence for every e > 0, every to > and 
every 7 G T, a*" 1 ^) n [t ,t + T + e] ^ 0. 

Suppose now that for certain t > and 7 G T, cr* _1 ( 7 ) fl [t , to + T] = 0; 
then a* (t + T) ^ 7 and since cr* in right-continuous, there exists e > such 
that or* (t + T + s) ^ 7 Vs G [0,e] and then (x* _1 ( 7 ) n [to, to + T + e] = 
which is a contradiction. In consequence cr* _1 ( 7 ) fl [to, to + T] ^ for every 
to > and every 7 G T, and the lemma follows. I 



B Proof of Theorem 13.1 

The next result, that shows that under suitable hypotheses certain families 
of trajectories of system (pQ) enjoy a certain kind of sequential compactness, 
is used in the proof of Theorem 13.11 

We say that a sequence {(x kl a k )} of trajectories of (pQ) is uniformly pre- 
compact if there exists a compact set B G W 1 such that x k {t) G B for all 

Consider next the family 1 composed by the intervals / = [a, b) or / = 
(—00, b) with 6 finite or b = +00. 
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Proposition B.l Let {(x k ,o~ k )} be a uniformly precompact sequence of tra- 
jectories of (dp such that for a certain interval I £ I and certain To > 
and No G N, o k G S a [rD,No] and I Xk = I for all k. Then, there exist a 
subsequence { (x k{ , o~ kl ) } and a trajectory (x*,a*) of |7]) with I x * = I and 
o* G S a [To,N ] such that 

1. x kl — > x* uniformly on compact subsets of I; 

2. cr kl — >■ cr* a.e. on R. 

Proposition IB. II makes use of the assertions of the following lemma. 

Lemma B.l Let {(x k ,o~ k )} be a sequence such that for all k <E N, x k : 
[a,b] — > R n is absolutely continuous, a k '■ [a,b] — > T andx(t) = f(xk(t),o~k{t)) 
a.e. on [a,b]. Suppose that there exist a compact set B C lR n such that 
Xk([a, b}) C B for all k, and a function a : [a, b] — > T such that limfc^oo a k {t) = 
a(t) for almost all t G [a, b]. Then there exist a subsequence {x k .} of {x k } 
and an absolutely continuous function x : [a,b] — > M. n such that x k . — > x 
uniformly on [a,b] and x(t) = f(x(t),a(t)) a.e. on [a,b]. 

Proof. Since for all k G N, (x k (t), a k (t)) G dom(/) n (B x T),x k (t) = 
f(x k (t),o~ k (t)) a.e. [a, b] and / is continuous on the compact set dom(/) fl 
(B x r), there exists M > such that for all fceN, \x k (t)\ < M for almost all 
t G [a, b]. In consequence {x k } is uniformly Lipschitz, since \x k (t) — x k (s)\ < 
M\t — s\ for all t, s G [a, b] and all k, and therefore equicontinuous. 

Then, due to Arzela-Ascoli Theorem, there exist a subsequence {x kj } and 
a continuous function x : [a, 6] — > IR n such that x k . — > x uniformly on [a, b}. 

We note that (x(t),a(t)) G dom(/) a.e. on [a, b] since for every t G [a, 6] 
such that lini/^oo Ofc(t) = cr(t) and that (x k (t), a k {t)) G dom(/) for all k G N, 
(x(t),tr(t)) Gdom(/). 

Given that lim^oo x kj (t) = lim^oo f(x kj (i), cr fej .(t)) = f(x(t),a(t)) for 
almost all t G [a, 6] and that {x& } is majorized by the constant function 
= M on [a, 6], by applying Lebesgue's Dominated Convergence Theorem 
we have that 

x(t) = Mm ( x k Aa) + / x k .(s)ds 

J^oo y J a 

= x(a) + / f(x(s),a(s))ds, 

J a 

and the lemma follows. ■ 
Proof of Proposition [B~l\ Due to Lemma [A. II we can suppose without loss 
of generality that there exists a switching signal a* G 5 [t.d, ^o] such that 
lim^^oo o"fc(t) = cr*(t) for almost all i el. 
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Consider a sequence of intervals {[a*,, such that for all fcsN, [a k , 6*,] C 
[ofc+i, ftjfc+i] C / and Ufcg^fafc, = / and let a compact set B such that 
C B for all fe. Since x&([ai,6i]) C 5, it follows from Lemma [B.ll that 
there exist a subsequence {(x l k1 a\)} and an absolutely continuous function 
x 1 : [ai,&i] — > M" such that x\ — > x 1 uniformly on [ai,6i] and = 
f (x 1 (t) , a* (t)) a.e. [ai,6i]. Applying Lemma [B.ll to the sequence {(x\,a k )} 
on the interval [a 2 , 6 2 ] we can assure the existence of a subsequence {(x k , cr|) } 
of {(x^cx^)} and an absolutely continuous function x 2 : [02,62] — > R n such 
that x 2 . — > x 2 uniformly on [02,62] and x 2 (t) = f(x 2 (t), cr*(t)) a.e. [02,62]. 
Proceeding in this way, it follows that for each Z G N we can construct 
recursively a subsequence {(a^ol)} °f {( x k,&k)} such that: 

1. is a subsequence of {x l k } for all / G N; 

2. for each Z G N there exists an absolutely continuous function x l : 
[ai,bi\ — »■ lR n such that x' fe — >■ x' uniformly on [o;,6;] and x z (t) = 
f(x l [t),a*(t)) a.e. [a,, 6,]. 

Let now the subsequence {(xf,af)} of {(xk,(Jk)} defined for each Z G N as 
= x j(t) for all t G I and of(t) = oj(t) for all i G R and let x* : I -> M n 
be the function given by x*(t) = x'(i) for all t G [a;, 6;] and all Z G N. Clearly, 
x* is locally absolutely continuous on / and we show next that x\ —>■ x* 
uniformly on compact subsets of /. 

Let K C I be compact; then there exists j G N such that if C [o.,-,6j]. 
Since for all Z > j, xj* G {x^}, it follows that uniformly on [a.,-,6.,-]. 

The uniform convergence of {x ; *} to x* follows from the fact that x*(t) = x^(t) 
for all t G [dj, bj}. 

Let now for all I 6 N, fc ( e N such that (x^cr^) = (x*,a*). Then the 
subsequence {(£fc ; ,0"fc ; )} verifies 1. and 2. of the thesis. 

The proof finishes by showing that (x*,cr*) is a trajectory of ([Tj). By 
construction we have that x*(t) = f (x* (t) , a* (t)) for almost all t G J. It 
remains to prove that (x*(t), cr*(t)) belongs to dom(/) for all t G I. 

Let t & I; then there exists a sequence of times such that: i) for all k, 
t k G I,t k > t, (x*(t k ),a*(t k )) G dom(/) and a*(t k ) = a*{t), ii) Iim Ji ._ >00 t fc = £. 

Hence, (x*(t k ),a*(t k )) -> (x*(t), cr*(t)) and (x*(t), cr*(t)) G dom(/) since 
dom(/) is closed. I 

From Proposition IB . II and by arguments similar to those used in its proof, 
we can derive the following 

Proposition B.2 Let td > and N G N and let {(x k , a k )} be an uniformly 
precompact sequence of trajectories of (T7J) such that o k G S a [Tjj, N ] and 
[— k, 00) c I Xk for all k. Then, there exist a subsequence {(2^,0^)} and a 
trajectory (x*,cr*) G T a [rD,No] such that 
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1. x kl —> x* uniformly on compact subsets o/R; 

2. o kl — ► a* a.e. on R. 

Proof of Theorem \3.1\ Without loss of generality we can suppose that 
Ix = [0, +00). Let (£,7) G fl^(x, a); then there exists a strictly increasing 
and unbounded sequence {s k } which verifies 1. and 2. of Definition 13. II Let 
°"fc( - ) = + Sjt) and = x(- + sjt) and note that a k G 5* for all k since 
5* has property P. As the sequence {(x k ,a k )} is uniformly precompact, 
I Xk = [—k,oo) and, due to 1. of Definition 13.31 S* C S a [To, N ] for some 
7~d > and some A"o G N, then from Proposition IB. 21 and taking into account 
3. of Definition 13.31 there exist a subsequence (x kl ,a kl ) and a trajectory 
(x*,cr*) G T* such that converges to x* uniformly on compact subsets 

of R and {cr fc; } converges to a* a.e. on R. 

Due to Lemma \A.1\ we can assume without loss of generality that {o~ kl } 
verifies condition 2 of that lemma. 

The proof ends provided that we show that (x*(0),a*(0)) = (£,7) and 
that (x*(t),a*(t)) G for all t G R. 

Let us prove first that (x*(0), er*(0)) = (£,7). From the fact that x k (0) = 
x(sk), from 2. of Definition 13.11 and due to the convergence of {x kl } to x*, it 
holds that x*(0) = f . 

According to 2. of Lemma lA.ll there exists a sequence {77} C R such 
that lim^oo r t = 0, lim^^ (rj) -77 > and lim^oo cr^ (rj) = er*(0). From 

item 1. of Definition 13. II and the fact that (0) = T*(sjfc) — s k for all k G N, 
it follows that lim^oo t\|: (0) > 0. Then r\ < r\ (0) for I large enough and 

therefore, cr*(0) = liim^ a h (77) = liim^ a kl (0) = Hm^ 00 cr(s fci ) = 7- 

In order to prove that (x*(t),a*(t)) G for all t G R, t 7^ 0, let one 

such time £ and let {?"z(t)} be a sequence as in 2. of Lemma [A. II In order to 
simplify the notation, we will write r\ instead of ri(t). 

Consider the unbounded sequence {s[}, defined by s\ = r; + s k[ , which 
we assume, without loss of generality, strictly increasing. Since tI(s[) = 
T a k ( r i) + s kn we nave that lim^oo r^(sj) — s\ > 0. So {s\} satisfies condition 
1. of Definition 13.11 

That linn^oo cr(sj) = lim^oo o kl (rj) = er*(£) follows from 2. of Lemma 
IA.1I From the uniform convergence of {x kl } to x* on compact sets and the 
continuity of x* we have that lim;^ 00 x(sj) = lnm-,.^ x^iri) = x*(t). Hence 
(x(s' l ),a(s , l )) — > (x*(t),a*(t)) as I — > 00 and in consequence er*(t)) G 
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